Hybrid System verification in Coq
نویسندگان
چکیده
This internship is intended to improve the abstraction method described by Alur in [2], and implemented in Coq in Nimegen [5,7] for proving the safety of hybrid systems.
منابع مشابه
Towards the Safety Verification of Real-Time Systems with the Coq Proof Assistant
Hybrid systems are systems involving the interaction of discrete and continuous dynamics. Hybrid systems have been used as a mathematical model for many safety critical applications. One of the most important analysis problems of hybrid systems is the reachability problem. Approaches based on predicate abstraction are widely used for the reachability analysis. They are not efficient enough beca...
متن کاملA Taylor Function Calculus for Hybrid System Analysis: Validation in Coq
We present a framework for the verification of the numerical algorithms used in Ariadne, a tool for analysis of nonlinear hybrid system. In particular, in Ariadne, smooth functions are approximated by Taylor models based on sparse polynomials. We use the Coq theorem prover for developing Taylor models as sparse polynomials with floatingpoint coefficients. This development is based on the formal...
متن کاملModular Development of Hybrid Systems for Verification in Coq
In this paper we present a formalization of the theory of hybrid automata and algorithms for building trajectory trees using module types and functors in the Coq proof assistant.
متن کاملA Novel Hybrid Approach to Analyze Cost of Quality: Balanced Scorecard and Fuzzy Logic
In this paper, a new methodology in the area of cost of quality (COQ) is proposed to determine the optimal investment allocation to all costs. The goal is to minimize costs involved in achieving a required level of quality. The contribution of this paper is fourfold: (I) considering two types of weights for each part of COQ, in which the first type is determined by the cost volume and the secon...
متن کاملFormalization and Verification of a Mail Server in Coq
This paper reports on the formalization and verification of a mail server (SMTP server) in Coq. The correctness of a mail server is very important: bugs of the mail server may be abused for eavesdropping mail contents, spreading virus, sending spam messages, etc. We have verified a part of a mail server written in Java, by manually translating the Java program into a Coq function as faithfully ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2010